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In the Claims 

Please cancel claims 1-16 arid add new claims 17-37 as follows: 




-17. Inj a data communication network, a method for selecting paths through a network, 
said method comprising: 



identifying all of a pluralityW shortest paths having equal costs from a first node to a 
second node; 

selecting bne of said plurality of^hortest paths that has an edge disjoint alternate path and 
is thus protectable; 



removing 



said selected shortest pam from a set of paths in said network; and 



adding oiie or more new paths to said set, said new paths extending from said first node 
through said secohd node to one or more destination nodes adjacent to said second node. 




18. Tlie method of claim lTvfurther comprising: 



marking skid second node as qaving a plurality of shortest paths having equal costs. 



19. Thie method of claimM8 wherein selecting comprises: 



examining the parent node of each of said plurality of shortest paths, and identifying said 
selected shortest path to be one for which the parent node has not been marked, said parent node 
being a last node before said second node onVuy selected path. 




20. The method of claim 19 further comprising 
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using said set of paths in computation of a shortest path tree. 



21, The method ofjclaim 17 wherein said each of said shortest paths comprises either 
an individual path segment or a plurality of contiguous path segments, each of said path segments 



comprises an individual link o 




a plurality of contiguous links, and each of said link comprises a 



communications ^channel between two adjacent nodes 



22. Tie method of claim 17 wherein said equal costs are determined in accordance 
with a cost metric defined for said links of said network. 



23. The method of claim 17 wherein at least one of said plurality of shortest paths was 
found in preceding computations in developing a shortest path tree. 



24. Inja data communication network, a computer program product for selecting paths 
through a network said computer program product comprising: 

code that identifies all of a plurality of shortest paths having equal costs from a first node 
to a second node;; 

code that selects one of said plurality of shortest paths that has an edge disjoint alternate 
path and is thus protectable; 

code that Removes said selected shortestWth from a set of paths in said network; 



code that adds one or more new paths to said set, said new paths extending from said first 
node through saicl second node to one or more destination nodes adjacent to said second node; 



and 



a computer-readable storage medium that stores the codes. 
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25. Tiie computer program product of claim 24 further comprising: 
code that marks said second node as having a plurality of shortest paths having equal 



costs. 




26* The computer program product of claim 25 wherein said code that selects 
comprises: 

code that examines the parent node of each of said plurality of shortest paths, and 
identifies said selected shortest path to be one for which the parent node has not been marked, 
said parent node being a last node before said second node on any selected path. 



27. Tlic computer program product of claim 26 further comprising: 
code that iises said set of paths in computation of a shortest path tree. 



28. The computer program product of claim 24 wherein each of said shortest paths 
comprises either an individual path segment or plurality of contiguous path segments, each of 
said path segments comprises an individual link or a plurality of contiguous links, and each of 
said links comprises a communications channel between two adjacent nodes. 



29. Thje computer program product of cl^im 24 wherein said equal costs are 
determined in accordance with a cost metric defined for s£id links of said network. 
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30. ijhe computer program product of claim 24 wherein at least one of said plurality 
of shortest paths was found in preceding computations in developing a shortest path tree. 



31. Iii a data communication network, apparatus for selecting paths through a 
network, said apparatus comprising: 

means for identifying allVof a plurality of shortest paths having equal costs from a first 
node to a second! node; 

means ftfr selecting one of^aid plurality of shortest paths that has an edge disjoint 
alternate path an^ is thus protectable; 



means foi" removing said selected^shortest path from a set of paths in said network; and 

means for adding one or more new paths to said set, said new paths extending from said 
first node through said second node to one^r more destination nodes adjacent to said second 
node. 



32. The apparatus of claim 



means for marking said second 



costs. 





er comprising: 



s having a plurality of shortest paths having equal 



33. The apparatus of claim 32 wherein said means for selecting comprises: 

means fotj examining the parent node of each of said plurality of shortest paths, and 
identifying said selected shortest path to be one for which the parent node has not been marked, 
said parent node being a last node before said setond node on any selected path. 
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34. T!he apparatus of claim 33 further comprising: 
using saijd set of paths in computation of a shortest path tree. 



35. The apparatus of claim 31 wherein said each of said shortest paths comprises 
either an individjual path segment or a plurality of contiguous path segments, each of said path 
segments comprises an individual link or\a plurality of contiguous links, and each of said link 
comprises a communications channel between two adjacent nodes. 



36. Tljie apparatus of claim 31 whertein said equal costs are determined in accordance 
with a cost metric defined for said links of said network. 



37. The apparatus of claim 31 wherein atueast one of said plurality of shortest paths 
was found in preceding computations in developing a shortest path tree.- 
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